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.ABSTRACT 


A  study  is  made  of  the  function  a  (n)  which  denotes 
the  digital  sum  of  an  integer  n  written  in  scale  r.  Explicit 

formulae  for  Z  a  (k)  are  obtained  and  the  results  of  previous 

k<n  r 

papers  concerning  analytic  approximations  of  this  sum  are 
given.  Using  the  concept  of  normal  numbers,  some  new  results 
are  obtained  on  asymptotic  expressions  for  Zar(k)  ,  k  running 
through  given  normal  sequences.  The  sum  Za  (n)  ,  r  running 
over  positive  integers  belonging  tc  a  given  finite  sequence, 
is  considered  and  asymptotic  estimates  are  obtained. 
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INTRODUCTION 


In  this  thesis  we  deal  with  problems  that  a.re  related 
directly  or  indirectly  with  o'  (n) ,  which  denotes  the  digital 
sura  of  a  positive  integer  n  expressed  in  scale  r.  .,’e  present 
the  relevant  known  results  but  some  of  tne  proofs  given  here 
are  new.  Come  new  problems  are  considered  and  the  relevant 
results  pertaining  to  these  problems  are  presented. 

In  chanter  I  we  consider  a  generalization  of  the  con¬ 
ventional  positional  notatio  i  of  integers.  Theorems  involving 
the  digits  in  this  representation  are  obtained  and  we  show 
that  in  special  cases  the  theorems  reduce  to  known  results. 

In  chapter  II  we  return  to  the  orthodox  positional 
notation  in  scale  r  and  consider  the  sum  of  of'  (n),  n  running 
over  all  positive  integers  less  than  some  fixed  number.  The 
known  results  pertaining  to  this  sum  are  iven  and  some 
refinements  are  added. 

Chapter  III  deals  with  sums  of  flf'  (n),  n  rv  min; 
through  normal  sequences.  We  obtain  asymptotic  estimates 


for  such  sums. 


, 


. 


.l':-  : 


. 

1 


In  the  concluding  chapter  we  consider  problems  which 
are  in  some  respects  complementary  to  the  problems  dealt 
with  in  chapters  II  and.  III.  Estimates  are  obtained  for  the 
sum  of  a^(n),  r  running  through  a  given  sequence  of  positive 
integers. 


-I- 


C  AFTER  I 


ELEMENTARY  FORMULAE  RELATED  TO  DIGITAL  SUMS 


In  the  first  part  of  this  chapter  we  consider  a  general- 

$ 

ization  of  the  poitionsl  notation  for  the  representation  of 
integers,  and  derive  explicit  formulae  for  the  sum  of  the  digits. 
After  considering  some  special  cases  of  this  generalization, 
we  return  to  the  conventional  representation  in  scale  r  and 
prove  some  elementary  theorems  on  divisibility. 


It  is  well  known  that  if  r  is  any  fixed  integer  greater 

o»*  l  to 

than/vtao,  then,  given  any  positive  integer  n,  we  can  find 
integers  a^.  (k  =  o  1,  2,  3,  ...)  such  that 


n 


Z 

k=o 


\r 


) 


where  subject  to  the  conditions 


o  <  a  <  r  (k=o,l,  2,  3,  •••)  , 

-  k 


the  integers  a  are  uniquely  determined,  and  in  fact 
K 


I 


. 


' 

■ 
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( square  brackets  denoting  integral  parts  according  to  the 
usual  convention) . 

.Also  it  may  be  shown  that  there  exist  unique  integers 
(k=l,  3*  •••  )  such  that 


n 


2 

k=l 


akk!  > 


where  the  a^  are  subject  to  the  restrictions 


0  <  \  <  k  +  1  ,  (k  =  1,  2,  3,  ...)  . 


This  immediately  suggests  the  following  problem: 
what  restrictions  must  be  imposed  on  an  arithmetic  function 
g(k)  and  on  digits  a^.  in  order  that  every  integer  n  may  be 
uniquely  expressed  in  the  form 

CO 

n  =  2 

k=o 

we  now  obtain  some  sufficient  conditions.  Let  g(k)  be  an 
arithmetic  function  with  the  following  properties: 

(1.1)  g(r+l)  >  g(r)  ,  (r=o,l,  2,  3,  ...) 

and 


(1.2) 


g(0)  =  1  , 


;  .  ..  .  1 

. 


. 


•  :  ..  ;{ •, 


then  we  have, 

THEOREM  Is  Given  any  positive  integer  n  there  exist  unique 
integers  a,  , 


o  <  a  <  ,  (k=o,  1,  2,  3,  ...), 

-  k  g(k) 


such  that 


n  =  2  a  g(k) 


k  =  o 


Proof:  Since  g(r+l)  >  g(r),  all  r  >  0,  there  exists  an 
integer  m  such  that 


(1*3)  g(m)  <  n  <  g(rrn-l) . 


By  the  division  algorithm,  there  exist  unique  integers  a 
rm  such  that 


d-W  n  =  a^gCm)  +  r^,  0  <  rm  <  g(m)  , 

and  clearly  by  (1.3) 


(1.5) 


0  <  a  < 
m 


g  ( m+ 1 ) 

gU) 


Similarly  there  exist  unique  integers  a^  and  r 

111-1  in-1 


such  that 


■  ' 
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(1.6)  r  =  a  g(ra-l)  +  r  ,  0<r  <  g(m-l) 

in  m-1  -  n 


m-1 


'm-1 


where 


(1.7) 


0  <  a  < 


gU) 


m-1  g(m-l) 


Hence  in  general  we  have 


(1.8) 


r,  =  a  g(k-l)  +  r  ,  0  <  r  <  g(k-l) 

k  k-1  k-1  “  k-1 


and 


(1.9) 


0  <  a 

”  k-1 


g(k) 

g(k-l) 


The  r  form  a  decreasing  sequence  of  non-negative  integers 
k 

therefore  the  process  terminates,  hence  by  iterating  the 
expressions  for  the  r^_  we  obtain 


3 


(1.10) 


n 


m 

2  a  g(k) 
k=o  k 


3 


and  by  defining  a  =  0,  k  >  m,  we  have  the  required  representation. 

K 

If  the  g(k)  are  restricted  to  functions  satisfying 
(1.1)  g(k)  |  g(k  +  1) 

then  we  have  the  following  theorem: 

If  n  >  0  is  represented  as  in  theorem  1  then, 


pi  1  g(k+l) 

"n 

ak = 

g(k)J“  g(k) 

E(k+1)  _ 

THbOkbM  2: 


. 


' 


j 


••  :  • 


.  ■ . 


- 


•  '  ■  ■ 

J  '.i.  ■ 


■ 


. 


.  ■  > 


■  .. 


■  ■  /'  .C  .  ; 


’  'I  ■  -  • 


-C'- 


and 


2  a  =  n  +  2  /  1  - 

k=o  k  k=l  l 


Proof :  By  theorem  1  we  have 

co 

i4*i 


;(k) 

;(k*L) 


tel 


(1.12) 


n 


g(k)  g(k) 

Therefore  by  (l.ll) 


+  ak  +  r  ,  r  <  1, 


j  n 

=  g(k+l) 

*  ^ 

n 

[  g(k)J  g(k) 

.  g(k+l) . 

+  a 


k  5 


hence, 


(1.13) 

a  = 

[jlJ 

g(k+l) 

n  1 

k 

[g(k) 

g(k) 

g(k+l)  J 

Summing 

from 

k=0 

to  k  = 

m,  we  obtain 

(l.lk) 

m 

2 

\  = 

m 

2 

(  1  -  ] 

H  - 

k=o 

k=l 

l  g(k*L)/ 

|g(k)J 

g(nH-l) 

g(m) 


n 


+  n 


g(n*D. 

and  theorem  follows  upon  letting  m  increase  without  limit. 

Goroll ary: 


,2  (a  -  a  )  =  2 

k=o  v  2k+]  2k  k=ib 


fi  +  ) 

r  i 

n 

1  g(2k)  / 

_  g(2k+l)t 

. 


c 


c 


.  C  I  :*a  .  . 


c. 


■  '  ' 
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2 

k=l 


g(2k) 

g(2k-l) 


n 


g  (2ki 


n 


Proof:  by  theorem  2  xwe  have, 


(1.1$) 


a 

-a  = 

n  1  _  g  ( 2k+  2 ) 

n  1 

2k+l 

2k 

g(2k+lj  g(2k+l) 

,  g(2k+2)  J 

Jn  " 

a.  g(2k+l) 

.  g(2k) 

g(2k) 

£ - 1 

g(2k+lj 


o 


Hence  for  any  m  >  o  we  obtain 


(1.16) 


m 

2 

k=o 


m 


kh 


(a 

2k+l 


m 


2 

k=o 


g(2k+l) \ 

g(2k)  J 


'2— —  1  - 

g(2k+l)J 


(i*  b&sL—)  [h — 1 
1  g(2k-l)  /  g(2k;J 


g(2m+2)  f  n _ 

g ( 2m+ 1 )  [  g(2mf2)J 


Therefore  by  letting  m  approach  infinity  we  obtain  the  required 

result. 

We  now  consider  some  special  cases  of  g(k)  satisfying  (1.11) . 

Let  n  be  a  positive  integer  represented  in  the  scale  of  r,  then 

if  we  denote  its  digital  sum  by  (n)  re  lr  ve: 

r 


THEOREM  3:  (A.  M.  Legendre)  [12] 


<X  (n) 

r 


(1  -  r) 


+  n  . 


-7- 


k 

Proof:  In  this  case  g(k)  =  r  .  The  result  then  follows 
immediately  from  theorem  2. 

THEOREM  hi 


n 


2  (a  -a  ).  (1  +  T/l  2  [2 _ 1  -  £ 

k'°  2k+1  2k  i  k=o  [r2k+ij  k?l  3S+i  k=l 


-  r 


Proof:  Replace  g(k)  by  rA  in  thecorollary  to  theorem  2. 

A 


THEOREM  5: 


Z  a  =  n  -  r  Z 
k=o  ^k  k=o 


'n 

+ 

y;  8 

rn  i 

2k+l 

lr  J 

k=l 

w 

and 


Z  a  =  Z 
k=o  2k+l 


k=o 


n 


,2k+l 


r  Z 
k=l 


=4- 

r2kJ 


Proof:  From  theorem  3  we  have 


(1.17)  2  (a  +  a_.)  =  (l-r)  /  Z 
k=o  2k+l  2k  (  k=Q 


n 


2k+l 


+  Z 
k=l 


[N)-- 


hence  the  theorem  is  an  immediate  consequence;  of  theorem  k* 


We  stated  earlier  in  tliis  chapter  th  t  rv  ry  j^ositive  integer 
n  may  be  expressed  uniquely  in  the  form 


n  =  Z  a  k  1 
k=  1  k 


(1.18) 


-8- 


Gince  by  definition 

(1.19)  0  1=1=1] 

it  follows  that  g(k)  =  kt  does  not  satisfy  (l.l)  for  k=l,  and 
it  is  evident  that  the  representation  of  theorem  1  is  not 
unique  in  digits  a  and  a_^  . 

However  the  difficulty  can  be  surmounted  as  we  need  only  to 
define  as  0  and  the  validity  of  theorem  1  is  restored. 

THEOREM  6:  If  n  is  represented  in  the  factorial  scale,  that 
is  if, 

CO 

n  =  2  akl  ,  0  <  a.  <  k+1  , 

k=l  k  -  k 


then 

CO  “ 

2  a  =  n  -  2  (k-l) 

k=l  k  k=2 

Proof:  Replace  g(k)  by  k  1  in  theorem  2. 

Vie  now  consider  a  related  problem,  ^et  n  be  represented 
/  k 

in  scale  r,  that  is  g(k )  =  r  ,  then  we  have  by  theorem  1  that 


0  <  a^  <  r 


j 


however  it  would  be  of  interest  to  know  how  many  di  its  a^ 


satisfy  the  inequality 


-9- 


(1.20}  r  -  fJ.  <  a  <  r  ,  0  <yu<  r. 

Denoting  by  l)  the  number  of  digits  which  satisfy  (1.20)  we 
have 

THEOREM  7:  (N.  J.  Fine)  [9] 

v  =  2  [ 

^  L  rk 

Proof:  For  a  given  fixed  /U  assume  a^  satisfies  (1.20),  then 
(1.21)  n-r‘+1  >rk(r  -/<.). 

Hence, 


k-lT 


(n) 


r-1 


(1.22) 


n 


k+1 


r 


+ 


n 


k+1 


However  trivially  by  (1.20) 

(1.23) 


n  ,  /*1 

[n  1 

k+1 

L  r  r  J 

<  1  + 

H 

therefore  we  must  have 


n 


k+1 


*  fi  ■ ■  • 


(1.2U) 


1 


. 
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Using  similar  procedure  it  follows  that  a^  <  r 


-  h 


implies 


(1.25) 


Hence  summing  over  all  k  .re  obtain 


(1.26)  2 

k=o 


+  2 

k=c 


and  theorem  follows  immediately  'non  applying  theorem  3 
to  the  sum  of  the  right  hand  side  of  (l.26).  (For  an 

alternate  proof  of  above  theorem  see  R.  C.  Buck  [3]). 


We  now  consider  criteria  for  divisibility  which  are 
directly  related  to  digital  sums.  Let  n  be  a  positive 
integer  expressed  in  scale  10,  then  it  car  be  siown  that 


and  that 


n  =  a  (n)  (mod  9) 


n  —  a  (n)  (mod  3  ) 

10 


It  is  also  true  that 

oo 

n  =  2  (a  -  a  )  (mod  ll)  . 
k=o  2k+l  2k 

We  now  prove  general  r«  suits  in  scale  r  which  reduce  to 
the  above  if  r  =»  10.  Let  n  be  a  ositive  Integer  expressed 
in  scale  r,  and  let  N  be  any  positive  integer  such  that 


-11- 


(1.27)  (r-l)  —  o  (mod.  N) 

Then  we  have 

THEOREM  8: 

n  =  a  (n)  (mod  N) 
r 


PROOF:  By  theorem  3  we  have 


hence,  theorem  follows  since  the  left  hand  side  of  (1.29)  is 
integral. 

-Alternatively  let  M  be  any  positive '  integer  such  that 
(1.30)  (r  +  1)  ~r  o  (mod  M) 


then  we  have  the  following  theorem. 

THEOREM  9: 


n:+  Z  (a  -  a  ) 
k-o  '  2k+l  2k 


=5  H  ) 


S  By  tl  lj- 

d.31)  2  r  - _ 1  -  z  fjL3 

k-°  L  ra*y  k=1  iFl 


Z  (a  -a  ♦ 
m=o  V  2k+ 1  2k 


r  +  1 


and  since  the  left  hand  side  is  inti;  ml  the  theorem  follows, 


In  the  remaining  chapters  wo  shall  be  cone  rned  only  with 


. 


. 
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the  conventional  positional  riotatio  in  scale  r  >  2. 
Therefore  for  any  fixed  n,  a  will  refer  to  the  ceefficient 

K 

of  r  in  the  representation  of  n  in  the  scale  of  r0 
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C  HAP  TER  II 

EXPLICIT  MID  ASYMPTOTIC  FOR  iULAl  FOR  TIP  PFRAGE  SUM  OF 


DIGITS 


In  the  preceding  chapter  we  obtained  an  explicit 


formula  lor  the  function 


a„(n)  =  2 

r  k=o 


®k 


Namely 


ar(n)  =  n 


oo 

(r-1)  2 

k=l 


l  r 

However,  a  short  examination  of  the  eccentricities  of  this 
function  is  enough  to  dispel  any  hope  of  finding  a  simple 
analytical  approximation  to  it,  and,  taking  a  s>  cond  me  n, 
we  therefore  transfer  our  attention  to  the  sum 


(2.1; 


A  (n) 
rv 


n-1 

2. 

1=0 


a  (rn) 
rv 


) 


in  which  we  shall  see,  the  more  violent  irregularities  of 
the  a^m)  are  smoothed  out. 

THKOUFM  10:  For  M  =  r“  (s  =  0,  1,  2  . . .  ) 


A  (N)  -  - - — -  N  log  N 

r  2  log  r 

This  theorem  can  be  proved  by  indue  tie  t  and  by  other 


element < ry  means. 


For  the  sake  of  variety  we  ;  ive  here  a 


-lU- 


proof  based  on  a  generating  function. 
PROOF:  Consider  the  product 


Pr(n)  = 


a2x 


2r 


r-1  (r-1) 
a  x 


n+1 

Let  m  be  any  fixed  integer  0  <  m  <  r  ,  then  in  scale  r 
we  have, 


P  p-1 

m  =  a  r~  +  a  + 

p  p-1 


+  a  r  +  a 
1  o 


/here 


p  <  n  . 


B.  . 
p-1 

Since  x  (i  =  0,  1,  2...p)  appears  in  one  and  only 

/  -  m 

one  factor  of  P  (n)  it  follows  that  x  appears  in  the 
expansioi  of  P  (n)  and  its  coefficient  is 


a  +  a  + 

p  p-1 


+  ao  ar(m) 

—  3.  o 


Hence 

n+l 

r  -1  a  (k)  k 

(2.2)  P  (n)  -  2  a  r  * 


Differentiating  P  (n)  with  respect  to  a  we  have, 


d  P  (n) 

(2.3)  - ~ - 

da 


n  (xr"+  2ax' r  +  . . .+  (r-l)ar“2x^r"'1  ,)r  ’ 

h  -  Pr(n) 


k=o 


I.  :  f 


From  (2.2)  it  i'ollows 


) 


0! 


) 


) 


•  • 
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n  (xpk  +  2ax2pk  +  ...  +  (r-l)ar~2x('r“ljr ")  ^  (  \ 

Z - - — - - -  P  (n)  = 

k=o  k  \  k  r 


(1  + 


+  * . .  +  a  x 


r-1  (r-l)r 


) 


n+1 

r  _1  /,  n  ccr(k)  -  1  k 

=  Z  a  (k)  a  r  z* 

k=l  r 


Letting  a  =  x  =  1  we  have. 


(2.U)  (n+1) 


1+  2  +  ...  +  (2 


n+1  _ 

n  r-1 

7T  r  =  Z  a  (k) 

k=o  k=l 


(n+1) 


(r-1)  rn+1-i 


rn+1  -  2 


a  (k) 
k=l  r 


n+1 

Hence  if  we  denote  r  by  H  we  have 


(r-1) 

(2.5)  A  (N)  = - 

r  2  log  r 


N  log  N 


It  is  plausible  from  the  above  theorem  that  if  an 
asymptotic  approximation  exists  for  Ar (n)  then 


,  (r-1) 

A  (n)  -  n  lor  n 

r  2  log  r 


The  validity  of  this  conjecture  is  shown  in  the  following 
theorem. 


THEOREM  11:  (L.  K.  lush) 


A  {  n)rj  A-h— 
r  2  lo,  r 


loj  1  n  •  (n  00 )  • 


= 


* 


-16 


PROOF:  Consider  all  the  integers  from  zero  up  to  n-1  written 
in  their  natural  order  in  scale  r.  -^he  digits  in  the  ith 
place  from  tne  right  repeat  themselves  in  periods  of  r1  numbers, 

each  period  consisting  of  r^  ^  of  each  of  the  digits  0,  1,  2...(n 

The  last  period  will  be  complete  if  and  only  if  r~  divides 
n.  Let  s^  be  the  sum  of  the  digits  in  the  ith  place  from 

the  right  in  all  the  numbers  from  zero  to  n-1,  then 


(2.6) 


s.  > 

i  — 


(r-l) 


.  r 


i-1 


Also 


>  (nd  (n  -  A)  . 


(2.7)  81<  ["i  +1] 


r  (r-l)  i-1 

.  r 


But 


(r-l) 


(n  +  r^) 


k 

A  (n)=  2  's 

r  i-1  i 


k-1  t 

r  <  n  <  r 


Hence 


A  (n)  > 

r 


1  k 

7(r-l)  2  (n  -  r1) 

*  i-1 


(2.8) 
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1  /  \  i  .  k+ 1 

>  -  (r-1  )K*  -  -  (r-1)  r 

2  2 

XLr,„r^\ 

Similarly 

1  ^ 

(^•9J  A^(n)  <  ( r-1 )  Z  (n  +  r1) 


< 


1 

2 


(r-1; 


/  lQg  n 
V  log  r 


+  1 


1 

2 


(r-l)r 


k+1 


Therefore  it  follows  from  (2.8) 


(2.10) 


lim  inf 

n  — 9 


2  A^n,  log  r 
(r-1)  n  log  n 


>  1  . 


.Also  from  (2.9)  we  have 

(o  vn  t  2  Mn)  log  r  <  1 

(2.11)  lim  sup  1 _  _  ±0 

n  — 9  “  . 

(r-l;n  log  n 


lienee  from  (2.10)  and  (2.1l)  we  have 

(r-l) 

A  {nJ  1 - n  log  n  . 

r  2  log  r 

The  above  theorem  presents  an  asymptotic  approximation 

for  A  (n)  but  gives  no  estimate  of  the  implied  error.  In 
the  following  theorems  we  present  stronger  results  which 
givf  such  esti  n  es. 
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THEOREM  12  (R.  Bellman  and  H.  N.  Shapiro)  [ij 

n  log  n 

A  (n)  =  +  0  (n  log  log  n) 

2  2  log  2 

The  proof  offered  by  the  above  authors  is  laborious  and 
since  stronger  results  for  a  general  base  are  available ,  the 
proof  of  theorem  12  will  be  omitted,, 

THEOREM  13:  (L.  Mir sky  )  [13] 

(r-1) 

(i)  A (n)  =  '  n  log  n  +  0  (n) 

1  2  log  r 

(ii)  In  the  above  0(n)  cannot  be  replaced  by  o(n). 

PROOF:  We  observe  that  if  k  >  o  and  o  <  s  <  (r-l)  then 
the  representation  of  n  in  the  scale  of  r  contains  the 
terms  s  r^  and  only  if  n  can  be  expressed  in  the  form 


(2.12) 


k+1  AX 
n  =  m  r  +  r 


,  k  /  ,  k 

where  m  >  o  ,  s  r  <  fX  <  (s  +  1)  r 


Hence  if  f (n,k,  s)  is  the  number  of  positive  integers  not 


exceeding  n  whose  representation  in  the  scale  of  r  contains 
k 

the  term  s  r  then 
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(2»13)  f(n,  k,  s)  =  r 


n 


k+1 


L  r 


k+1 


A  2 


<  n  -  r 


k+1 

r  j 


k  /  v  k 

s  r  <  yoc  <  { s*l)r 


,  k. 

Clearly  the  second  term  on  the  left  hand  side  is  0(r  )}  and 
removing  square  bracket  we  have 


(2.1U) 


f(n,  k,  s)  =  ^  +  o(rk) 


Ho  -  aver 


(2.15)  Ar(nj  = 


o<k  <  log  n 
-  -  tor 


f(n,  k,  s)  - 


o<  s  <  (r-1) 


o  <  lc  <  lo;  n 


,n  ,  k 
s(r  +  0(r  )) 


o  <  s  <  r-1 


Hence 


(2.16) 


A  (n)  - 
r  ' 


•(r-1) 


[  lornJ 


—  + 


log  n 
0(r  r 


t 
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(r-] ) 

=  ~ — n  log  n  +  0(n)  , 

2  log  r 

which  complete  the  proof  of  (i) 

To  prove  (ii)  we  consider  the  sequence 
n 

x  =  r  (r+l) 
n 

By  (2.13)  we  have 


(2.17)  k,  s)  = 


X 


m 


k+1 

r  J 


/m.  <  x_  -  r 


,k+l 


n 


k+1 


1 


sr^  <yu<  (s+l)r^ 


It  follows  immediately 


x 


—  *> 


(2.18)  f(x  ,k,s)  =  /  rn 


<  r 


n 


k<n-l 


1  ,  k=n 


n  /  t  -  n 

sr  <  yU  <  (s+1;  r 


V  ° + 


<  x 


n 


k=n+l 


n+1  /  _  v  n+1 

sr  u.  <  (s+1) r 
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Therefore  from  (2.l£) 


(2.19)  A  (x  +«)=  2 

r  n 


- — — —  +  (  2  srn  +  l)  +  (rn+  l) 

o<k<n-l  r  o<s<r-l 


o<s<r-l 


(r-1)  ,  r(r-l)  r_‘  n 

^  '  -n  -v-  4-  V  '  4--v^> 


n  x  + 
2  n 


+  r  +  2 


(r-1) 


n  r(r-l) 


n 


x  [  log  x  -I  j  r”  +  2 

n  [  r  n  J 


( r_]_ ) 

v — -  x  loe  x  *  C  x  +2  , 

2  log  r  n  "  n  n  * 


where 


(2.20) 


(r-1)  log(r+l) 
2  log  r 


P1-1).*...2.  /  o 

2r  +  I 


which  completes  the  proof  of  (ii) 


In  the  above  theorem  no  attempt  was  made  to  give  bounds 
for  the  constant  implied  b;y  the  0.  In  the  following  theorems 
such  bounds  will  be  established. 


Let  R  (n)  be  defined  by  the  equation 

r 


(r-1)  n  log  n  -  R  (n 

2.21)  A  (nj  =  - 

r  2  lo 


By  theorem  10  it  follows  t)u  i  if  n  is  a  pouer  of  r, 
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then. 


(2.22)  Rr(rS)  ^=o  (s  =  0,  1,  2  ...  )  . 


We  now  consider  bounds  for  R^(n)  when  n  is  arbitrary 
THEOREM  lki  (M.  P„  Drazin  and  J.  S.  Griffith)  [ 8 J 
(i)  For  all  relevant  r,  n 


R  (n)  >  0 

r  — 


with  equality  if,  and  only  if,  n  is  a  power  of  r„ 
(ii)  For  all  relevant  n 


R2(n)  < 


n 

2 


) 


I (r-l)log(r-l)  \  (r-l)n 

R  (n)  <  - - ; - j  - 

\  (r-2)  log  r  '  2 


( n  s>  j  M  j  5  o  •  .  •  ) 


The  proof  of  theorem  lk  will  not  be  iven  here.  However, 
using  esentially  the  methods  of  Drazin  and  Griffith  we  shall 
prove  the  following  refinement  of  theorem  llw 

I  :  1*0  3  i  t  i  v  c 

r  >  2 

o  <  K  (n)  <  (— J '  n  . 
r  -  2 

s  s 

PROOF:  Det  n  »  a  r’  +  b  where  1  <  a  <  r-1,  s  >  o  and  o  <  b  <  r 


.  I 


-  .  -  -  -  . 


. 


e®  . 


.  +  ■£  .  =  : 
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Je  see  after  a  moments  reilectio  that 


(2.23)  A  (n)  -  a  A  (rS)  +  tT  (1  +  2  + .  ..  +  (a-l))  +  ba  +  A 

p  '  P  P 


=  a  Ar(rs)  +  a (a-l)  rs  +  ba  +  A  (b) 
2  P 


By  theorem  10 « 


(2.21+)  Ar(n)  =  a 


logrrs 


) 


+ 


a (a-l)  s 

- r 

2 


+  ba  +  A  (b) 

r 


But 


log (a  rs  +  b)  =  log  r°  +  log  (a  +  b/rs)  , 


and 


ar  s  =  n  -  b 


i 


hence 


(2.25)  Ar(n) 


..(■ErJ-j —  n  log  n  -  .A1.  (b  log  r&  +  n  log(a+  b/rS)  ) 
2  lop:  r  2  log  r 


a(a-l)rS  +  ba  +  AJ,(b) 
2 


Therefore  by  (2.21)  we  have, 


(2.26)  K  (n)  -'ALL 

1  2  log  r 


b/rS)  +  b  log  r 


j 


a(a-l)  rs 
2 


-  b  a  -  A  (b) 
r 


R  (n) 

r 


(r-1 


2  log  r 


n  log  (a  +b/rS)  +  blog  rs/b 


i(a-l) 


-  b  a  +  R  (b) 
r 


To  complete  the  proof  we  use  induction  on  s,  i.e., 
writing'  n  =  ar£  +  b,  we  shall  deduce  the  conclusion 
0  <  R^n)  <  from  the  hypotheses  o  <  R^Co)^  — b 


—  r 


he  first  prove  that  o  <  Rr(n).  Consider  the  case^ 
s=o  (i.e.  n  <  r) ;  here  we  have 


A  (n)  =  (1+2+  ...  +  n-1)  =  — , 

r  2 


and  therefore 


(2.27) 


R  (n) 

r 


(r-1)  n(n-l) 

n  log  n  -  - 

2  log  r  2 


(n-1) 

log  n 

Thus  the  result  is  proved  for  the  case  s  =  o.  If  we  now 
suppose  for  a  general  n  that  R  (b)  >  o  then  by 


n  log  n 
2 


r-1 

log 


(2.28)Fr(n) 


(r-1) 

>  - 

“  2  log  r 


(  ) 


a(a-l)  s 

-  r 

2 


ba. 


Let  6  =  b/r'  and  consider  the  function 


. 


- 


:  o  r.  .  l 

. 


,  = 


— 


- 


■  o  :  :  •  i- 


-2$- 


(2.29)  f(a,0)  = 


(r-l)rJ 


2a©  log  r 


I  (a  +  9)  log( a+Q) -  ©  log  9  - 
2  log  r  \  r-J- 


) 


Mow  if  9  is  taken  as  a  continuous  variable  in  the 
region  0  <  9  <  1,  we  h-ve 


(2.30)  |  -  khk!  ( log  last . 

2  log  r  \  9  r-1 


)  • 


For  smaU  9,  —  is  oositive  and  can  vanish  at  most  once 
39 

in  the  interval  0  <  9  <  1.  Hence  the  irdiiirmm  value  of 
f(a,9)  occurs  either  at  9=0  or  9=1,  therefore 


(2.3l)f(a,e)  >  min  /  (lfh!  a  log  a  ,  fffL  (an)log(aH)-2-± 

2  lor  r  2  log  r  1 


Hence 


(2.32)  Rr(n)  >  2 


ars(r-l) 


log  5- 

log  r 


(a-1) 

(r-1) 


or 


,  ,  ■,  (r-l)r 

(2.33)  R  (n)  >  - 

r  “  2  lor  r 


(a+1)  log  (a+1)  - 


2  a  log  r  -  a(a-l) 


lo, 


r-1 


r-1 


(a+l)r5(r-l) 

2 


lo;  ( cH-!)  -  a _ 

lot  r  r-1 


Since 


g(a) 


/ log  a 

-ias4 

1  lo.  r 

r-1  / 

\ 

lor  r  lo;  a 


og r 

-1 


■ 


... 


*. 


. 


- 
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»os  i  tivt.  function  in  the  interval  1  <  a  <  r  and 
g(l)  =  o,  the  required  result  follows  from  (2.32)  and 
(2.33). 


To  prove  the  second  half  of  the  inequality  we  again  use 


induction  on  s.  for  s  =  o  we  have  by  (2.27), 


R  (n)  = 

r 


n  log  n 


(r-l) 
log  r 


n(r-l) 

2 


log  n  (n-l) 

log  r  (r-l) 


n(r-l) 
<  — 

“  2 


Hence  proposition  is  true  for  s  =  o„  Wow  for  general  n 

and  assuming  R„(b)  <  '  — — -  b  we  have  by  2.26, 
r  “2 


(2.3U)  H  (n) 


(r-l)rs 
2  log  r 


(a  +  0)  log  (a  +  9)  -  9  log  9  j 


-  a(a-l)  s  s  (r-l)b 

- r  -  a  r  9  + - 

2  2 


'  From  (2.30)  it  follows  Rr(n)  has  a  maximum  either 

at  0  ■  1  or  at  0  -  £  1,  where.  ^  s 

2  a  log  r 

(2.33')  log  (a  +  ^  )  -  lo  ^  . '  =  o  . 


-  -  - 


.  -- 
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lf  the  former  case  is  true  (i.e.  maximum  obtained  when 
0=1)  we  have  from  (2.3U) 


(2.36)  R  (n)  <  3-— 

r  2  log  r 


.a+1)  log  (a+l)j  -  — — ~  r  + 


a(aH)  (r-l)b 
2 


(r-l)  /  ar  log  (a+l) 


“  2 


lor:  r 


+  (r-l)  /  a(a+l)  _  log(aH 

2  '  (r-l)  lo:  r 


We  note  that  for  r  <  3 


if? H  -  io'A&i)  \  >  o 

(r-l)  log  r  / 


Hence 


„  ,  v  (£lii  ( arslog  (a+l)  ,  \ 

R  (n)  <  „  - - - +  b  I 

V  log  r  ' 


n 


(r-l) 


To  prove  the  inequality  for  arbitrary  r  >  h  we 
consider  three  cases,  namely 


(i) 

a  > 

Irr] 

(ii) 

a  = 

[\/rJ 

(iii) 

a  < 

[wj 

For  case 

(i)  we 

have  by  (2.36; 

(2.37) 

R  (n) 

(r-l)  .  s 
< - (ar  + 

r 

“  2 

(r-l)  n 

<  “o 


rs (r-l)  /  ^ 

V 
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Si/rdlarly  for  case  (ii)  we  have 


(2.38)  Rjn)  < 

2 


ar 


logr(Vr  + 


(  — — — '  -log  (\/r  +1) 

V  (r-1) 


(r-l) 

2 


s 

+  arSLogt,(l+l/v/r)+b 


rS(r-l) 

2 


a(ga-l) 

(r-l) 


-  1/2  -  logr(l+l/Vr) 


(r-l)  /  ars  -  ar“  s. 

v - -  -  +  arlog 


-  2 


(l+i/vh+b)- 

J  2  V  (r-l) 


-  1/2  -  logr(l  +  1/vR  ) 

(r-l)n  rs(r-l)  /  (a-l)  ^  a(a*l) „  (a^l)log^,  (l+l, 

2  (r-l) 


Since  r  >  U  implies 


,  ,  -  1/3 

(2.39)  1  +  1/vr  <  r  ,  we  have 


(2.I|.0)  R  (n)  <  (r-l)  1  r"(r-l)  /  ( a-l)  +  a(a+] )  _  (a+_ 1) 

2  2  \  2  (r-l) 


<  (r~l)n  _  rS(r-l)  /  *  +  r-Vr  _  £ 

2  2  r-l 
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R  (n)  < 
r  “  2 


a+1  (y'r  -  1) 


(r-l)  n  r  (r-l; 


1  _  JL 

2  3 


(r-l)  n 

<C  *  ‘  • 

2 

Now  we  consider  the  final  case,  ^ince  a  <  [vr]  implies 
a+1  <(yr]  3  we  h  ve  by  (2.36) 


(2.41)  R  (n)  <  ~  far"  lop  (-\/r)  +  c 
r  ”  2  V  r 


*)  -Pht-'v* 


(r-l) 

<  n 


-  r 


s(r-l) 


a  _  1  +  2 


2  2  r-l 


(r-l)n 

-  2 

We  now  have  to  consider  the  case  when  the  maximum  occurs 
at  9  =  ^  <  1.  By  (2.3U)  we  have 


(r-l)rs 

(2.te)  R_(n)  < -  (a+fr)  lo.  (a+£  )  -  £lo;  ^ 

2  lodjj  r  J 


a(a-l)rs  s  +  (r-l)  v. 

— > ' —  ar  \r  + b 

2  2 


By  (2.35>)  it  follows 
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/  ,2a  log  r 

)  log(a+  J)  -5  (log  ( a+  ^  )- - 

r-1 


^  s„  , 

arf  + 

(r-1)  /  s  ,  )  a(a-l)rS 

*  —  (ar  +b  j  ~ 

■  <  (£iiZ£ 

2 

This  completes  the  proof. 

The  preceding  results  in  this  chapter  have  bean 
devoted  to  obtaining  analytical  approximation  for  A  (n) . 

We  shal3.  non  obtain  some  explicit  formulae  for  Aj,(n) . 

Let  n  be  represented  in  scale  10  by 

(2.UU)  n  =  a  10  a  10m  +  ...  +  a  lu  +  a 

'  m  m-1  1  o 

illso  define  n_^  ,  i  <  m  by 

(2. US)  n  =  a.io1  +  &±  ^O1"1  +  ...  +  a  !0  +  aQ 


a(4-l)r  „  s^  (r-1) 

-  -  a  r  &  +  — - 

?  J  ? 


(r-l)r  ,  s  a(a-l)r£ 

< -  a  log  ( a+  *)  +  ar  £  -  — ~“— 

2  log  r  2 


(2.U3)  R  (n)  < 


(r-1) r5 
2  lor  r 


( (a  +  1 


then  we  obtain, 
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T D OREM  16:  (  .  dfOcagne)  For  all  positive  integers  n 


m  /  i-1  ,  \ 

A_^(n)  =  Z  a.  |  10  .5(aj_  “1  +  9i;  +n^  ^  J  + 


a  (a  _  1) 
o  o 


The  proof  of  theorem  12  will  not  be  given  however  we 
shall  prove  a  more  general  result  from  which  the  above 
theorem  is  obtained,  as  a  special  case. 

Let  the  representation  of  n  in  scale  r  >  2  be 


<2.1*6)  n  =  *  . 


. .  +  a,  r  +  a^  , 

o 


and  define  n.  ,  i  <  m  by 


/  i  i-1 

(2.47)  n.  =  a.r  +  a  r  +  ...  +  a  r  +  a 
i  i  i-I  1  o 


Then  for  all  positive  integers  n  we  have 


T  OR  OH  17: 


m 


A  (n)  =  2  a. 

r  i=l  i 


(  i(r-l)  +  (ai-l;)  +  *._J  *  a0(ap  -  1; 


PROOF: By  (2.46],  (2.47)  and  (2.23)  we  hive 


m 


(2.48)  A  (n)  =  A^(ar  +  n  ) 
r  m  m-i 


a  Ar(rm)  +  a  _1)  ru  +  a  "  +  A  (n  ) 

m  j-  1- 1 
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/  m  \ 

Ar(n)  =  am(T  m  (r_1)  +  (arl)  +  .,f  VVf 

Hence  by  iteration  we  obtain, 

(2.1+9)  A  (n) 
r 

and.  since 


1  +  2  + 


the  proof  is  complete. 

We  now  present  an  explicit  formula  for  A^n)  which 
has  the  added  advantage  that  it  is  readily  converted  to 
the  asymptotic  approximation  of  theorem  13. 


THEOREM  18:  If  n  and  n^  are  represented  as  in  (2.1+6)  and 
(2.1+7)  respectively  then, 


A  (n)=  mn 

r  2 


(  n \  ™-l 

(Ezki  Z 
2  i=o 


m 

Z 

i=o 


/  (aj-l)r1 

a  (  — -  +  n 

i  '  2  i-1 


PROOF:  Consider  the  numbers  from  1  to  n-1  written  in  their 
natural  order  in  scale  r.  denote  by  t>_.  ^  the  sum  oi  the 

-f  *"D  .y.  V'l  , 

ligitsinl  A  1 

repeat  with  period  r,  and  the  number  of  complete  periods 


) 


hence 
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r ( r-l j 

(2.50;  s  =  — — 

o  2 


[5] 


f3 ~  l-\ 

*  a0  ^  0  J 


In  the  second  column  the  digits  repeat  in  periods  of 
length  r2,  and  sinse  the  sum  of  the  digits  in  one  period 
r2(r-l) 


:ls 


,  we  have 


(2.51)  s,  -  f;J  -  r(l+*...+  (v D J  +  a 


.  a 

1  O 


r2 (r-l) 
2 


-]+  r  ai(ai~1) 
r2J  2 


+  Slno  * 


In  general  it  is  easily  seen  th-t  for  i  >  1 


(2. £2)  Si  =  r(r-l)  r1 
2 


n 


L  r 


i+1 


+  r1  ai(®i  ‘  1)  +  aini-l 


But  by 

(2.1*6) 

m 

(2.53) 

Ar(n)  =  2  S. 

i=o 

hence 

m  t 

(2.510 

2  .  r1. 

1=0  ^  2 

r  1 

n 

.H 

*  r  al(ai-l)  +  a.n,  . 

- — -  1  1-1 


m-1  (r-l)  i+l 

1 - r 

i-  o  2 


m  / 

■n  _  I 

.r1+1J 

+  2*  a.  ( 

L*»o  1  ' 

(aj  -1)  ri 


+  n. 


2 


.  , 

. 
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However  we  note  that 


(2.55) 


i+l 

r 


n 

i+l 

r  J 


hence, 


(2.56)  A  (n)  =  — ~ 
r  2 


m-1 

2 

i=o 


m  / 

(n-n  j  +2  a.  \ 
i=o  _  ' 


(r-l)  ran  (r-l)  ra“^ 

T~  -  T  Jo 


n. 

l 


+ 


■  m 
2 

i=o 


a. 

l 


(arl)ri 

2 


n. 

i 


which  is  the  required  expression. 

We  shall  now  show  that  theorem  18  may  be  derived  directly  from 
theorem  17.  It  might  be  noted  however  that  the  above  proof 
is  better  in  that  it  is  more  readily  generalized. 

By  theorem  17  we  have, 


(2.57) 


i(r-l)  +  (ai~l)) 


+  n  r 

i-1  / 


(r-l; 

2 


m  m 

2  j.  a.  r1  +  2 

i=l  1  i=o 


( ♦ 


ni-i  )  • 


Considering  the  first  t  rrn  on  the  right  hand  side  we  note, 


. 


. 
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111  i  /  m 

2  ia.  r  =  m(ar  + 

i=l  1  '  m 


+  a,  r  +  a 

*  o 


) 


+ 


+  a 

o 


) 


a 

o 


Hence 


(2.S8) 


1  in— jl 

.2  ia.r  =  mn  -  2  n. 

i=l  1  i=o  i 


and  result  follows  immediately  from  (2.^7) 

We  shall  now  show  that  theorem  18  leads  directly  to 
the  asymptotic  formula  of  theorem  13 «  By  theorem  18  we 
have 


.  ,  (r-l)mn 

A  (n)  =  - 

r  2 


(r-l) 

2 


m-1 

2 

i=o 


n.  + 
l 


m 

2 

i=o 


(ai“l)r 


i 


2 


+  n. 

l- 


Hence  by  ( 2 . U7 ) 


(2.3'9)  A  (n)  = 

r 


(r-l)mn.  /(r-l)  m"1  i+1 

- +  0  i - 2  r  +2 

2  '  2  i=o  i=0 


(r-l)  (r+ljr3 


2 


2 
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(r-l)  run 
A  (n)  =  — 

r  2 


/  m+l  /  N  m+1  ) 
+  0  r  +  (n-l)r  / 


(r-l) 


|  log  n  1  n  +  0(n) 

2  L  r  J 


(r-l) 

2  log  r 


n  log  n  +  0(n) 


..e  now  consider  a  generalization  of  much  of  the  above  material, 
het  the  representation  of  n  in  scale  r  be 


m  m-1 

n  =  a  r  +a  r  + 
m  m-1 


+  a  r  +  a  , 
1  o 


and  defines 

,  and 

2  o  coith  0° s  1 

Then,  we  present  the  following  results  which  reduce  to 
previous  theorems  for  t  =  1. 

THiOJ  1 M  19:  if  n  and  n..  are  represented  as  in  (2.U6)  and 


m 


+  + 
«  (n)  =  2  at 


1=0 


.  9 

1 


t  t 

A  (n)  =  2  a  (k) 

r  k<n  r 


r-l  | 
CT(r)  =  2  a 


(2.U7)  respectively  then. 


- 
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t  v 

A  (n) 
r 


cr t(r)  ran  <n(r) 

r  r 


1=0 


PROOF:  Identical  with  that  of  the  ore  J®  with  replaced 
throughout  by 


(2.60)  S.  °  = 
i 


cr  (r) 

u 


cr  (ap  + 


THEOREM  20: 


t 

A  (n)  = 


r 


Cr 

t  r  log  r 


+  0(n; „ 


PROOF:  I'or  fixed  t, 


(2.61) 


CT( a.)  <  CT  (r)  =  0(1) 
t  1  t 


Hence 


(2.62)  CTt^rj  2  n±  -  2  /  0“t(a>)r1  +  a  b 

v.  i=o  i=o  ' 


)  _/  ra+1. 

n  i  =  0(r  ) 

l-l ' 


Let  R_^  (n)  be  defined  by, 


(2.63)  A  L(n)  =  CT  (r)  _  r  t(n). 

r  t  r  log  r  r 


Then,  as  a  generalization  of  theorem  lb  we  have 


TH  .OR rM 


21  (M.  P.  Drazin  end  J.  d.  Griffith)  [  8  J 


=  0(n) . 
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For  all  relevant  r,  t,  n , 


(i) 


R  (n)  >  0 

r  - 


with  equality  if  and  only  if  n  is  a  power  of  r, 


(ii) 


R ^(n)  < 


CT+(2)  n 


t  (Jf'r  j  n 

R  (n)  <  - - - 

r  r 


(r-l)  log  (r-l) 

(r-2)  log  r 


PROOF:  The  procedure  is  similar  to  that  used  t 
theorem  V~>9  therefore  we  shall  omit  the  proof. 


) 

d  prove 


-39- 

CEAPTER  III 

DIGITAL  SUMS  OF  NORMAL  SEQUENCES 

The  asymptotic  values  of  the  digital  power  sums  (n) 
which  we  considered  in  the  latter  part  of  chapter  II  are  in 
fact  closely  connected  wit,  the  concept  of  the  normality  of 
sequences  of  digits  as  we  shall  now  show9 

Let  x  be  a  given  real  number  in  the  interval  0  <  x  <  1, 
and  suppose  it  has  the  represent • tion 

(3.1) 

where 

(3.2)  0  <  ai  <  r  (i  =  1,2,3  ...). 

Given  any  digit  a  in  this  represent  tion,  let  N(r,x,m,a) 
denote  the  number  of  times  that  a  occurs  among  the  first 
m  digits  of  this  expansion  of  x.  Clearly, 

r-1 

(3.3)  2  N(r,x,m,a)  =  m 
a=o 

The  number  x  is  said  to  be  'simply  normal  in  the  scale  r',  if 

(3.UJ  lim  =  -  ,  (a  =  1,  2,  ...  r-l). 

m  *  m  r 

Regarding  r  as  fixed,  let  us  express  all  the  positive 
integers  i.  1  the  scale  of  r  and  write  down  their  digital 


x  =  2 

i=l 


,  r  >  2 


repreo«  nt  fcione  o  is<  ci  Lvely,  with  a,  '  iecima3  '  >  >oint  in 


■I 


! 

c. 


:  "  ' 


...  .  . 


-  .. 


I 
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front,  so  as  to  define  a  re-1  number  x^  (0  <  xr  <  1 j . 

Thus 

x1(  =  o  1  2  3  4  5  6  7  8  9  10  11  ... 

[  22:  me  [5  ]  )  For  each  integer  r  >  2, 

x  is  simply  normal  in  the  scale  r. 
r 

PROOF:  The  rn'th  digit  in  the  expansion  of  x^  will  have  arisen 
as  a  digit  in  the  expansior  of  some  positive  integer  n,  and 
clearly 

(3.5)  m  =  Ar°(n)  +  OClog^n)  . 

Hence  by  theorem  20 


(3.6)  m  -  <T  (r)  +  0(n)  , 

o  r  log  r 


n  log  n 

- - +  0(h) 

log  r 


Also 


o 

(3.7)  ,  r,  *,A  (n),  a)  +0(log  n) . 

Now  if  the  integers  from  1  to  n  are  written  in  a  column, 
(as  in  the  proof  of  theorem  10) ,  it  follows  that  ii  1 . 
the  number  of  times  that  a  appears  as  a  coefficient  ox  i  then 


'  ,  I 


•- 


= 


■  -  .. 

r**  ■'■■■ 


-al- 


(3.8) 


i\(a)  =  r~ 


n 


ri+h 


+  oCr1) 


However  we  have  identically 


[x°gr"J 


N(r,x  ,  A  "(n),  a)  =  2  f.(a) 

r  i=o  1 


Hence 


flogrn] 


(3.9)  N(r,  xr>A  (n) ,  a)  =  2 


1=0 


n 

ri+1  j 


+  OCr1) 


n 

r 


pLog^nJ  +  0(n) 


n  roe;  n 


r  log  r 


+  0  (n) 


Therefore  by  (3.6;  (3.7)  and  (3.9)  we  have 


(3.10)  lim 

m  — >  00 


i'l(r,x,m,a)s  lim 


rn 


n- 


/nlog_n\+  Q(n) 

\  r  log  r' 

/  n  log  n  U  0(n) 
V  lor:  r' 


1 

r 


j 


1  since  a  was  an  arbitrary  digit  the  proof  is  complete. 


In  the  above  theorem  we  h  ve  used  the  properties  of 
digital  sums  to  prove  normality.  -e  siniLl  now  invert  the 
procedure,  tb  t  is,  using  the  normality  property  of 
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sequences  we  shall  obtain  estimates  for  the  sum  of  their 
digits. 

Let  q. (i  =  1,  2,  3,  ...  )  be  a  sequence  of  positive 
integers  written  in  scale  r,  and  let  x  be  a  real  number 
(with  0  <  x  <  1)  defined  by 


(3.11) 


x 


> 


1  ‘2  3  ‘ ' 


then  we  have  the  following  lemma: 


Lemma  1.  If  x  is  normal  in  sc  He  r  then, 


(q)  =  (Ui! 


2 

Q<  Q 


2 


PROOF:  Normality  of  x  implies 


(3.12)  lim  i)(r,x,in,a)  _  1 

m  oo  m 


,  0  <  a  <  r. 


m  " 


It  is  evident  that  (3.12)  holds  if  m  approaches 
infinity  thr  ugh  any  given  subset  of  the  positive  integers 
hence  let  m,  denote  the  number  of  digits  in  the  number 


then 


(3.13) 
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lim  N(r,x,in. ,  a)  =  1 
m,  —>  00  — — - - -  r 


m- 


k 


However , 


(3.14) 


in  = 
k 


2  [ 

q  i  qk 


log  q  + 
r 


1 


] 


=  2  log  q  +  0(k) 

q<qk 


Equation  (3.13)  can  be  written 


(3.15)  N(r,x,m  ,  a) 
k 


\  4  . 
—  +  dim,  ) 

y*  k 


Hence  by  (3.14)  we  have 


(3.16) 


N(r,x,mk,a) 


!°grq  +  0(k)  +  0(1^) 


It  is  evident  that 


(3.17)  2  a  (q)  =  2  aN(r,x,m  ,a)  , 

Q<  qk  r  a<r 


therefore  by  (3.16),  (3 .14)  and  (3.17)  -re  have, 

(3.18)  2  a  (q  )  »  -  2  a/  2  log  q  +  0(k)  +  o(m  ) 

' 


-  uu- 


=  ~  2  lQgrq  +  o(k)  +  °(  2  log  q  ) 

2  q  -  qk 

which  completes  the  proof: 

We  now  use  lemma  1  to  prove  the  following  theorems. 

THEOREM  23:  For  positive  integral  n  and  prime  p 

2  0L(p)^l2_ 

p  <  n  1  2  log  10 

PROOF:  Copeland  and  Erdos  [6]  have  shown  that  the  decimal 
obtained  from  the  sequence  of  primes,  that  is  the  number 


(3.19)  x  =  .2  3  5  7  11  ...  . 

is  normal  in  scale  10,  hence  by  lemma  1  we  have 

(3.20)  2  °h(  (p)  =  -  2  log-. pP  +  0(k)  +  o(  2  log  p 

PIP  lP<Pk  10 

k 


It  is  shown  in  ' Primz ahlen '  (landau) 


P 


log  P  =  m  +  0  (  — ) 


lo,  in 


Hence  (3.20)  becomes 


[l3]  that 
for  all  q. 


(3.21)  2 

P  <  Pk 


aio(p) 


k 


lo 


P 


k 


2  log  10 
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but  by  a  we  ale  form  of  the  prime  number  theorem. 


(3.22)  0(k)  =  0(tt(pv)  ) 


-°(-3~) 

log  Pk 


=  o(p  ) 
k 


Therefore 


(3.23)  Z  o  (p) 

p  <  p,  10 

“  k 


?Pk 


2  log  10 


■°(PJ 


Let  n  be  defined  by 


(3.210  Pk  <  n  <  p 


k+1 


Then, 


(3.23)  Z  a  (p)  =  +  0  (n  -  p  ) 

p  <  n  10  2  log  10  K 


But  by  prime  numb  r  theorem 


(3.26)  lim  pk+l  =  1 

k  ->  “ 

h 


Hence, 


+  o(n) 


-U6- 


(3.27)  0(n  -  p  )  =  0(p  -  p  )  =  o (p  )  , 

k  k+ 1  k  k 


-  o(n)  , 


and  the  tneorem  follows  fr^m  (3-25) 


THEOREM  24:  For  positive  integral  n  and  k 

9 

2  a  (k2)*-^/- "  '  ~  \/n  log  n 

k2  <  n  10  2  l0§  10 

PROOF:  It  has  been  show  by  -  sicovitch  [ 2 3  that  the  number 
obtained  from  the  sequence  of  integral  squares,  that  is, 

x  =  .  1  h  9  16  25  36  . . . 
is  normal,  hence  by  lemma  1  we  have, 


(3.28) 


k2<  n2 


°io(k2)  = 


n 


log  k2 
£10 


+  0(n)  +  o 


k2<n,: 


losi0k2 


=  9  log  nl  +  0(n)  +o(log  nl  ) 

10 

However  using  a  well  known  relations  lip,  l  see  iiardy  and 
Wright  [lo]  ,  pp.  2u7  -  48  )  we  have, 


(3.29) 


n  log  n 

log  n  I  = 

10  log  10 


+  0(n)  . 


Therefore  by  (3*28)  and  (3*29)  it  follows 


a 

10 


(k:  ) 


9  n  log  n 


(3.30)  Z 

k2<  n2 


log  10 
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and  on  replacing  n  by  Vn  we  obtain  the  theorem. 

It  as  been  shown  by  Davenport  and  Drdos  \j~]  ,  that 
if  f(n)  is  any  polynomial  in  n  that  takes  integral  values 
when  n  is  integral  then  the  decimal  x  defined  by 

(3.31)  x  =  .  f(l)  f (2)  f(3)  ... 

is  normal,  hence  we  have  the  following  theorem. 


THDCREM  25:  If  f(n)  is  defined  by 


f(n)  = 


m 

=  a+a  n+...+  an,  a  >o, 
o  1  mm 


then  -f  o  *  a-Mij  /V> 


Q  /  N  \1/m 

Z  a  (f(k))/x/M-)  log.JJ 
f(k  )<hJ  10 


m 


PROOF:  For  any  integer  if  >  aQ  there  exists  an  integer  x 
such  that 


(3.32)  f(x)  <  N  <  f(x+l) 


Hence  by  lemma  1  we  have, 


(3  •  333  2  a  (f  (k) )  =  2  a  (f(k)) 

f  (k)<W  10  k<  x 


9 

2 


Z  ‘ 
k  <  x 


'  »o  : 


However  from  the  definition  of  f(k)  it  follows  t/tat 
rx/  rt  <  Hence- 


(3.3  .  ,  2  a  (f  (k)  )r^ 

f(k)<i'i  10 


9 

2 


f(k)<  f(x) 


m  log,dk 


2.  m  x  lot  x  o 

2  10 


From  (3.32)  it  follows  trivially  that 


(3.34) 


x  = 


+ 


* 


hence  ie  obtain  the  required  result. 
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CHAPTER  IV 

SOME  FURTHER  RESULT'-  ON  ANALYTIC  APPROXIMATIONS  OF  SUMS 
OF  DIGITAL  SUMS. 

In  Chapters  II  and  III  we  considered  sums  of  ap(k) 
in  which  r  was  fixed  and  k  ran  through  various  finite 
sequences  of  positive  integers. 

We  now  consider  what  is  in  a  certain  sense  a  complementary 
problem.  Namely  we  investigate  the  behaviour  of  the  suras 
of  ar(k)  in  which  k  is  held  fixed  and  r  runs  through  some 
given  sequence  of  positive  integers. 

Let  qj_  (  i  =  1,  2 .  3?  •  •  •  )  be  an  increasing  sequence 
of  positive  inte  ers,  we  define 

(U.l)  c(n)  =21 

q  <  n 

(U.2)  l) (n)  =  2  (q-1)  , 

cj<  n 

and 

(U.3)  B  (n)  =  Z  a  (n) 

q  <  n 

We  now  prove  the  following  lemma. 

Lemma  2 :  For  positive  inte  ral  n 

B  (n)  =  n  C(n)  -  2  V  (n/i)  +  0  (  yjn  V(\/n)  +  n  C(\ZfT) 

i<  \/n  V 

PROOF:  Let  i  <  \/n  -  1  be  a  positive  integer,  and  if 


q  is  chosen  such  that 


-  $0  - 


(U.U) 


n 


<  q  <  _ n_ 

i  +  1  i 


then  q  >  vS  and  therefore  by  theorem  3  we  have 


(U.5) 


n  -  <a(q  (n) 


q  -  1 


[?]• 


But  from  (luU) 


[f] 


=  l 


Hence 

(U.6) 


aq(n)  =  n  -  c(q  -  II) 


Summing  over  all  the  q  that  satisfy  (iuU)  we  have  by  (Iu3)* 
(U.l)  and  (iu2), 


q  <  n/i 

(U.7)  2  a  (n) 

q  >  n/i+I 


q  <  n/i 

2  ,  (  n  -  i(q-l)  ) 

q  >  n/n>l 


=  n  ^C(n/i)  -  C (n/i+l) ^  -  i^(n/i)  -  7^(n/i+l)^ 


However  we  have  identically 


B  (n)  -  2  a  (n) 

q  q  <  v£  q 


q  <  n  q  <  J- 

a  (n)  +  2  a0(n)  +  •  •  *  + 

q  >  n  q  q  >  n 

?  3 

+  Z  a  (n)  * 

q  <  '/n  Q 


Hence  by  (k-7)t 

(U.8)  B  (n)  -  2  a  (n)  =  n(  fc(n)  -  C(n/2))  +  ...  +  (c(n/[\/n-l]) 

q  q  <  q  ( 

-c(vO 


^  ^  (V(n)  -  V(n/2))  +•  *  "  +  [y/n  -  l]^^"~i)  ~  ^  f^)  j 


J  • 


< 


-f 


L- 


‘  ^ 


* 
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=  n  C(n)  -  2  V(r)  +  0  (n  C (f»)  +  ^  (vE)  ) 

i  <  yn  i  ' 

But,  trivially 

(Ul9)  «/«(*>  <  n  C (\/n)  =  o(n  C(Vn)) 

and  lemma  follows  from  (+.  i) 

Lemma  1  is  in  itself  too  general  to  provide  much 
information  about  B  (n)  ,  however  it  is  useful  in  deriving 

q ' 

asymptotic  expressions  for  B  (n)  once  the  sequence  q_.  is 
defined.  By  means  of  lemma  1  we  now  prove  another  lemma 
which  leads  directly  to  an  asymptotic  expression  for  B^(n) 
for  some  special  sequences. 

Let  R  (n,r)  and  R^(n)  be  defined  by  the  following- 
equations 

(U.10)  C(n)  =  r  C(y)  +  R1(n,r)  , 

(U.ll)  V(n)  =  i  n  c(n)  +  R  (n) 

Then  we  have, 

Lemma  3:  For  positive  integral  n  and  r 

V0  nC(n)  -  2  r(Rzir)  +  Ip 

\  /  i  <  yn 

+  ()(VnV  (Vn)  +  n  C (\/n;^ 


PROOF:  By  lemma  2,  (U.ll)  and  (U.10)  , 


. 


7 

1  jS 


. 


' 
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(H.12)  B  (n)  =  n  C(n)  -  2  +  o(Vn  V  (Vn)  +  n  C(Vn)) 

q  i<  v5  ' 


1  C  (n)  -  2_  (  i  S  C( -)  +  R  (S)) 

i <\/n  '  2  i.  i  i  / 


+  o(vn  "V  (Vn)  +  n 


nC(n)  / 1  -  2  -JL- 

'  i<Vn  j_2 


j  -  2  _R  (-)  -  i  H2  i  R  ’nfi) 

'  i <  \Jn  -  -  2  i<Vn  i* 


+  0  (Vn  V  (n)  +  n  C(fn)j 


However 


(4.13)  ^ 


<  Vn  i: 


2 

1-1 


2 


i  >  Vn 


=  4  ♦  o(  f~) 

6  '  Jr»  x2  / 


0(1/Vn) 


which  completes  the  proof.  ' 

By  means  of  lemma  3  we  can  easily  prove  the  lollowing, 


two  theorems. 


THEOREM  2$: 
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For  positive  integral  n  and  r„ 


2  a  (n)  =  (l  -  —  )  n2  +  0(n3/2) 

r  <  n  r  V  12  / 


PR  OF:  In  this  case  we  have 


(U.lh)  C(n)  =  2  1  =  n 

r  <  n 


and 


(it.lS)  V(n)  =  2  (r-l)  =  da-il  . 

r=l  2 


ice  by  (+.10y  and  (+.11)  , 


(U.16;  R1(aJr  =o  , 

and 

(U.17)  R2(n)  =  -  | 

Therefore 


+  nC 


. 


-£U- 


,  3/2.. 

0(n  log  n  +  n  ) 


-  0(n^2)  , 


and.  theorem  follows  immediately  from  lemma  3« 


THEOREM  27'?  for  positive  integral  n  and  prime  p. 


2  a 
p  <  n  P 


,  ,  (  rr2  ^ 

Cn)  =  l1-^  ) 


12  /  log  n 


+  0 


n£ 


log2n 


PROOF?  Here  we  have 


(U.19)  C(n)  =21=  17  (n) 
p  <  n 


and 


(U.20)  (n)  =  2  (p-1) 

p  <  n 


2  p  -  n(n) 
p  <  n 


It  is  shown  in  "Primzahlen"  E.  Landau)  [n]  that 


(U.21)  Tf(n)  = 


n 


log  n 


+  0 


-) 

log*  n  / 


/Iso  we  require  the  following  lemma: 


Lemma  J4 


2  P 
p  <  n 


n- 


+  0 


2  loi  n  '  10;  "n 


nf _ \ 

v2ys  I 


: 


- 


. 


PROOF:  By  partial  summation. 


(U.22)  Z  p 
d  <  n 


=  Z  f  ir(k)  -  rr(k-l)  ) 
k=l  \  7 


-1  /  \ 

Z  n(k)  y  k  -  (k-fl)  J  +  n  rr(n) 


n-1 

Z 

k=l 


n 


=  (n+l)  tr(n)  -  Z  rr(k) 

k=l 


ever  hy  (,  .2/) 


(4.23)  Z  rr(k)  =  Z 

k=l  k=2 


log  k 


udu 


+  0  Z 


n 


k=2  log2k 


<J. 


+  o  (_£ — ) 


+  o/f 


h 

udu 


log  u  log  n  \t/  log2 


n* 


+  0 


V> 

udu 


n 


2  log  n  'J  log2  u  log  n 


2  log  n 


+  0 


n‘ 


log2  n 


Hence,  the  lemma  follows  immediately  from  (U. 22)  (U. 23> 

and  (U.2l) 

i,  it  follows  from  ( 4.20) ,  lemma  U  and  (4.20  the t  , 


(4.24) 


7^  (n)  ■  \  n  n(n)  +  0  l  “  )  , 

'  lo;  "n  ' 


which  by  (lull)  implies 


ih.25)  R  (n)  =  0 

1  v  -1  -  -.2 


(~r)- 


log2  n 


¥e  must  now  obtain  an  estimate  for  R  (n,  r) „  By 

1 


(4.10)  and  (4.21)  it  is  seen 


(4.26)  R  (n,r)  =  n(n)  -  r  tt(-) 


n 


-  r 


log  n  l  log  n/r 


n/i 


+  0 


n 


4log2n/r 


=  n 


log  n/r  - log  n 

log  n  log  n/r 


+  0 


n 


log2  n/r 


=  0 


n 


n  log  r 


log  n  log  n/r  log2  n/r 


From  lemma  3  we  see  we  are  only  interested  in  R(n,  r) 
for  r  <  \/n  ,  therefore 

(4.27;  R(n,r)  =  0 [  °  1<—  )  ,  r  <  . 

I  log2  n  1 


By  lemma  3  and  equations  (4.25),  (U.27),  (U.2l)  and  (U. 2l|.) 


we  have, 


-57- 


(U.29)  2  a  (n) 
pen  P 


•  l1  ■  V) n  n(n)  = ,:( 2 


n‘ 


\/n 


lo,  n  v  i 


/  J_  +  i£i_A  J 

V  ±2  ±2  / 


n 


3/2 


log  n 


-  01 


n* 


OO 

2 

l0p-2n 


(1+log  i) 


I2 


=  0 


n* 


\log2  n 


which  be  (^.21)  is  equivilant  to  theorem  27. 


It  follows  from  lemma  3  that 


(b.29)  B^(n)  ^  ^1  -  - 


12 


n  C  (n)  , 


for  any  sequence  q^  for  which 


(U 


.30)  2  f  R  (£)  +  --  V(vn)  +  n  C(Vn)  =  o  (n  C(n)) 

i  <  \/n  ^  2  l  2  ih  y  \  ' 


We  shall  now  consider  some  sequences  which  satisfy  this 
condition. 

THEOREM  28:  If  q^  (i  =  1,  2,  3,  ...)  is  an  arithmetic 
progression  of  positive  integers  having  common  difference  d, 
then 


PROOF:  Clearly, 


(4.31)  C(n)  = 


and 


Hence, 

(U.33)  R^n,!*)  =  0(r) 

and 

(4.3U)  R2(n)  =  0(n) 

Denoting  the  left  hand  side  of  (lu  30)  by  F(n)  we  have  by 
(4.33),  (4.34),  (4.32)  and  (4. 31) 

(4.3$)  F(n)  =  o(n  log  n  )  +  0  ^n  log  n)+  0(n;/2)  + 

■  0(n^2)  =  o(n;  ) 


and  bheorem  follows  from  lemma  2. 


I 


. 


. 


BIBLIOGRAPHY 


Bellman,  R.  and  Shapiro,  H.  N.  On  a  problem  in  additive 
number  theory.  Ann.  Math.,  Princeton  (2),  49  (1948), 

333  -  40. 

Besicovitch,  A.  S.  The  asymptotic  distribution  of  the 
numerals  in  the  decimal  representation  of  the  squares 
of  natural  numbers.  Math,  teit.,  39  (1934) ,  146-46. 

Buck,  R.  3.  Amer.  Math.  Monthly,  44  (194?),  487. 

Bush,  L.  I.  An  asymptotic  formula  for  the  average  sum 
of  digits  of  integers.  Amer.  -ath.  Monthly,  47  (1940) , 

144  -  6. 

Champernowne,  -J.  0.  The  construction  of  decimals  normal 
in  the  scale  of  ten.  Jour.  Load.  'lath.  Soc.,  8  (1933) , 

■  244-60. 

Copeland,  A.  H.  and  -rlos,  P.  Note  on  normal  numbers. 

Bull.  Amer.  lath.  Soc.,  42  (1946),  847  -  860. 
davenport,  H.  and  Erdos,  P.  Note  on  normal  decimals. 

Gan.  Jour.  Math,  (l),  4  (1942),  -63. 

drazin,  M.  P.  and  Griffith,  «J.  S.  On  the  decimal  representation 
of  integers.  P'roc .  Cam.  Phil.  Soc.,  (4) ,  48  (1942), 

444  -  64. 

Fine,  N.  J.  Amer.  Math.  Monthly,  43  (1946),  224. 

Hardy,  G.  H.  an  Wright,  M.  An  introduction  to  the 
theory  of  numbers.  (Oxford  1944). 


-60- 


Land.au ,  E.  Handbuch  der  Lefcre  vor  der  Verteilu.ng  der 
Primzahlen  (Leipzig  and  Berlin  1908)  . 


[12] 

M 

fiu] 


Legendre,  A.  M.  Theorie  des  nombres,  ed  2.  (l808) . 

Mir sky,  L.  A  theorem  on  representations  of  integers 
in  scale  r.  Bcripta  ath. ,  N.  I.,  15>  (19U9J  11-12. 
dL0:Q  ,  M.  Jorn.  de  sc.  Math,  e  ast.  7  (1886)  117-28. 


